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Abstract. Given E C M'', define the volume set of E, V{E) = {det{x^ , , . . . x''-) : x^ G E}. 
In R^, we prove that V{E) has positive Lebesgue measure if either the Hausdorff dimension 
of i? C M'^ is greater than or E is a product set of the form E = Bi X B2 X v^ith 
Bj C M, dim-H{Bj) > |, j = 1,2,3. We show that the same conclusion holds for V{E) of Salem 
subsets E C M'' with dimjii^E) > d—1, and give applications to discrete combinatorial geometry. 



1. Introduction 

A large class of Erdos type problems in geometric combinatorics ask whether a large set of 
points in Euclidean space determines a suitable large sets of geometric relations, configurations or 
objects. For example, the classical Erdos distance problem asks whether N points in W^, d > 2, 
determines ^ Nd distinct distances. See, for example [1, 13, 15, 16, 17] and the references there 
for thorough descriptions of these types of problems and recent results. (Here, and throughout, 
X ^ y, if the controlling parameter is N, means that for every e > there exists Ce > such that 
X < CeN^Y, while X <Y means X < CY with C independent of N.) 

Continuous variants of Erdos type geometric problems have also received much attention in 
recent decades. Perhaps the best known of these is the Falconer distance problem [7], which asks 
whether the one-dimcnsional Lebesgue measure of the distance set {|x — y\ : x,y € E} is positive, 
provided that the Hausdorff dimension, dim-uiE)^ oi E C R'^, d > 2, is greater than |. See [19, 4] 
for the best currently known results on this problem. Also see [5] for the closely related problem 
of finite point configurations. 

In this paper we study the sets of volumes determined by sets E C Mf^. Given d vectors 
,x'^ , . . . x"^ in M.'^, d > 2, let det{x^ , . . . , x'^) denote the determinant of the matrix whose jth 
column is x^ . For E C [0, 1]'', define the volume set of E, 

ViE) := {det{x\x^,...,x'^) eR:x^e E}. 
A problem is to find the optimal theshhold sv{d) such that if the Hausdorff dimension of 
E C [0,1] is greater than sv{d), then the Lebesgue measure of V{E), denoted by £^{V{E)), is 
positive. Letting E he a {d — l)-dimensional hyperplanc shows that one must take Sv{d) > d — 1. 
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A result due to Erdogan, Hart and the second author [6] shows that sv(2) < |. More generaUy, 
they prove the foUowing resuh. 

Theorem 1.1. [6] For d > 2, let E,F C [0, 1]'' and Q be a non-degenerate bilinear form on R'^. 
Suppose that dimu{E) + dim u{F) > d+l. Then £.^{{Q{x,y) -.xeE^ye F}) > 0. 
Thus, ifEdR^ with dimn{E) > |, then C^{V{E)) > 0. 

Our four main rcsuUs arc the following. 

Theorem 1.2. Let E C [0, 1]^, with dimuiE) > ^. Then C^{V{E)) > 0. 

In view of Thm. 1.1 above, Thm. 1.2 may be reduced to studying the Hausdorff dimension of 
the set of {d — l)-vectors of E, 

(1.1) A(£;) := { *{x^ Ax^ A---A x'^-^) : x^ e E, I < j < d - 1}, 
where * is the Hodge star operator, * : A'^^^K.'' — > M"^. Since 

(1.2) det{x\...,x'^) =±x''- -^ix^ Ax^ A--- Ax'^-^), 
establishing Thm. 1.2 reduces to proving the following result. 
Theorem 1.3. Let E C [0, 1]'^ and suppose that dim-}i{E) > Then 

(1.3) dimn{E) + dim.n{A{E)) > 4. 

If one could strengthen (1.3) to say that the left hand side is greater than 3, then Thm. 1.2 
would be improved to the dim-u{E) > 2. This would be optimal because, as noted above, the 
conclusion of Thm. 1.2 does not in general hold if dimu{E) < d — \. 

Remark 1.4. In the context of three dimensional vector spaces over finite fields, the analogue of 
Theorem 1.2 is completely resolved, with a sharp exponent using sum-product technology; see [2]. 
However, sum-product issues are generally believed to be more difficult in the continuous setting. 

It is possible to obtain a better exponent than in Thm. 1.3, and thus Thm. 1.2, if the set E 
has a special form or satisfies Fourier decay conditions. We first consider the situation where the 
set under consideration is a Cartesian product of subsets of the real line. 

Theorem 1.5. Suppose that E = BiX B2'x B^, where Bj C [0, 1] satisfy dimf{{Bj) > |, j = 1, 2, 3. 
Then£^{V{E)) > 0. 

Note that if each Bj is Ahlfors-David regular (see e.g. [14]), the assumption that the Hausdorff 
dimension of each Bj is greater than | is equivalent to the assumption that the Hausdorff dimension 
of E — Bi X B2 X B^ is greater than 2. See, e.g., [8, 14]. 

Alternatively, one can also consider the situation in higher dimensions, when set E C W^, d> 2, 
supports a measure that has good Fourier decay properties. Recall that E C [0, 1]'', d > 2, is Salem 
if there exists a probability measure n supported on E such that 

(1-4) iM(oi^icr^ 1^1 -^00, 

where s denotes the Hausdorff dimension of E and 

m = / e-'^^^-^df,{x) 
is the Fourier transform of fi. We prove 
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Theorem 1.6. Suppose E dW^ is Salem and s := dimn{E) > d-l. Then C^{V{E)) > 0. 

We note that while one cannot do better than the exponent d— 1, as the example of a hyperplane 
shows, it is possible that this might not be the case for Salem sets. It is conceivable that the 
conclusion of Theorem 1.6 holds if the Hausdorff dimension of E is merely greater than one. 

2. Proof of Theorem 1.6 

Let "0 be a smooth cut-off function on M'', = 1 in the unit ball and supported in the ball of 
radius Vd. Then 

{fix fix ■■ ■ X fj.){{x^,x'^, ...,x'^):t< det{x^,x'^, . . . ,x'') < t + e} 

(2.1) .y /■■■/ j e"'-.'«^'' ■'>e-""r<ip(x')...(i,,(i'')*(A)<JA. 

Using (1.2), it follows that (2.1) equals 

-fi{\{x^ A • • • A a;''"i))e-^^**^dM(a;i) . . . dfi{x'^-^)i}{e\)d\ 

JliXix^ A • • • A x'^'^))er^'''*^dfi{x^) . . . dfi{x'^-^)${eX)d\ 
Jl{X{x^ A • • • A x'^-^))e-^''''^dfi{x^) . . . dfi{x'^-^)^{e\)d\ := I + II. 

a;iA---Ai:''-i|>A-i 

Since |/i(^)| < 1, we have 

jip-x-- - -X fj){{x\...,x'^-^) : \x^ ^x'^-^\ < \~^}\i^{t\)\d\. 
Lemma 2.1. With the notation above, 

(2.2) (^i X • • • X fi){{x\. . .,x'^-^) :\x^A---A x'^-^\ < \-^} < min{l, A"*-^-"}. 
To prove the lemma, start by noting that one has 

Ix^ A A • • • A x'^-^l ^ \x^\ ■ \x^ A ■ ■ ■ A x'^-^\ ■ sin(0), 

where 6 is the angle between x^ and the (d — 2)-plane spanned H by a;^, . . . , x'^~^. Localize to where 
|a;^ A • • • A x"^^^] ~ By induction, the measure of this set is < 2^^'^^^"'*^ Since x^ is contained 
in a 2-' ^-tubular nhood of H, it follows that 

(/ix ••• X fi){{x\...,x''-^) : A---A.t'*-1| < A-i} < {V \-^)\2-^f~^''~^^ 



4 



ALLAN GREENLEAF, ALEX lOSEVICH AND MIHALIS MOURGOGLOU 



It follows that the left hand side of (2.2) is bounded by a constant multiple of 

j 

completing the proof of Lemma 2.1. 
It follows from Lemma 2.1 that 

/< y"min{l,A''-2-^}|^;(eA)|dA, 
which is < 1 if s > d — 1. By the Salem property (1.4), 

II <e I ... I \-i\x^ ^x'^-^\~^d^i{x^)d^i{x^)...d^i{x'^-^)\^^{e\)\d\ 



« f X-ifiX ■■■ X fi{{x\...,x'^-'^) -.Ix^ A--- Ax'^-'^\^2-m^j{eX)\ dX. 

J<log2(A) 

Using Lemma 2.1, one sees that this is this is 

//•oc 
2iid-2-^)2'fx-^\i^{eX)\dX< / X'^-^-'\^i{eX)\dX, 

which is bounded independently of e if s > d — 1, as desired. This finishes the proof of Thm. 1.6. 

3. Proof of Theorem 1.5 

We shall need the following consequence of Theorem 1.0.3 in [6]. 
Theorem 3.1. [6] Let Ai, A2, ^3,^4 C [0,1], each with dim-u^Aj) > |. Then 

(3.1) C^{{aia2 + 0304 : aj £ Aj}) > 0. 

To apply Thm. 3.1, consider 

(3.2) det{x, y, z) = 2/1(2:322 - 2:22:3) + 2/2(2:123 - 2:321) + y3i~xiZ2 ~ 2:221). 
Fix 2:1,2:2,2:3,2/3,23 e A^ all 7^ 0, and let 

W\ = X3Z2 - 2:223, W2 = X1Z3 - X3Z1. 

Observe that 

a;i 2:2 

— 2:122 — 2:221 = Wi W2. 

2:3 2:3 

It follows that the expression in (3.2) equals 

Xi X2 f Xl\ , f 2:2 

2/1 wi + 2/2W2 wi W2 = wi [yi ] +W2 [y2 

X3 X3 \ X3J \ X3 

Let 

Ai = 2:3i?2 - 2:2-83, A2 = 2:1^3 - 2:3^1, A3 ^ Bi ~ — , 744 = ^2 - — . 

2:3 X3 
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From the assumption that dim-u [A) > | , it fohows that each dim-u {Aj ) is also > | . By the above 
calculation, one has 

{aia2 + 0304 : £ Aj} C V{Bi x B2 x B3), 
and so the conclusion of Theorem 1.5 follows by Theorem 3.1. 

4. Proof of Theorem 1.3 

As noted in the introduction, in view of Thm. 1.1, it suffices to prove Thm. 1.3. For clarity 
and possible future use, we begin the analysis in R'^, specializing to d = 3 later on. To this end, 
define a natural measure on the set of wedge products by the relation 



It follows that 



f{z)dA{z) 



f{x^ A • • • A x''~^)dfi{x^) . . . dfiix'^-^). 



dfi{x^)...dfi{x''~') 



and thus 



HO 



(4.1) = i?'* / / ip{R{x^ A • • • A x''-^ - A • • • A y'^~^))dfi{x^) . . . dii{x'^-^)dn{y^) . . . dti{y'^-^). 



Since ip is rapidly decaying, it suffices to estimate 



{fix ■■■ X fi){{x^,...,x'^ 



cc" A • • • A x' 



2/' A • • • A y' 



< 



Let B'^{x) be the d-dimensional ball of radius r centered at x; if a; = 0, the center is suppressed. 

will denote a d-dimensional annulus of inner/outer radii ^ and r, not necessarily centered at 
the origin. For both, d is the ambient dimension if not included in the notation; lower dimensional 
balls and annuli in M.'^ are denoted using the superscript. Denote {d— l)-tuples of vectors in M'' by 
X = (x^, . . . , x'^~^), and then, as above, x = *{x^ A • • • A x'^~^), viewed as a vector. 

Let be a Frostman measure on the s-dimensional E C Af [14]. To control (4.1), wc want to 
estimate R"^ ■ {F^) , where 



F' 



{{x,y) : < 1/R}. 



Start by decomposing 



Bf = B,/n{0)U U U i?i/«(zf), 



i=0 j=0 
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where is a (l/i?)-net of points in the dyadic sheU A2-i-i.2-i- Then we can write 

= {(f,y):x,yeBi/H}u|J|J{(a-,y):i,yeBi/fl(zf )} 

i J 

where 

Go = {a- : i G Bi/i?}, Gf = {f : x G Bi/H(zf )}; 

in terms of measure, the G^*^ essentiahy only depend on i and we refer to them genericahy as G^*-* . 
With all this, one has 




where /i'^ := /i x • • • x /x, and and wc want to estimate the terms on the right hand side. 
We now restrict ourselves to three dimensions [d — i). 

To estimate the Gq term, note that ^ E is arbitrary, contributing jJi ^G . For fixed, S a 
(1/i?) X (1/i?) X 1 tube, which we cover with R (l/i?)-balls, giving a ji contribution < R R^" = i?^"". 
Thus, Ai^(Go) < R^-' and hence m^(Go x Gq) < R^'^'. 

To estimate the G*-*' term, start by noting that, with zq := zj'' fixed, x^ must be in a thin 
nhood of thickness 2^/R in of an annulus C z^; call such a set a washer. Covering this with 
(i?/2*)^ baUs of radius 2^ R gives a. /i < (i?/2')^~''. For each such fixed, must satisfy two 
constraints: (i) It has to be in the same washer as x^; and (2) It has to make an angle of ~ 2~* 
with x^ and vary in the radial direction by < 2*/-R- There are thus two cases, 

(a) 1 < 2* < and (b) R^ < 2' < R. 

In case (a), 2'^/R < 2~*, so x^ is confined to a 2^* x {2^ / R) x (2Yi?)-tube, which is covered by 
i?/22' (2Vi?)-baUs, giving 

< {R/2^')(2yRy = 2(""2)*^i-.s^ 
Multiplying by the fi measure in gives 

^2 (^W 2(2.-4)^^3-2.. 

squaring this and multiplying by the prefactor {R/2'^Y = R^2~^'^ gives 

2(4.-11),: ^9-4.^ l<2*<i?5, 

which, since 4s — 11 < for the s of interest, takes its largest value for 2' = 1, corresponding 
to generic configurations and yielding the estimate R?~^^ (before inclusion of the prc-prcfactor of 
R"^ = i?3 in (4.2)). 

In case (b), 2'^ /R > 2~* and so x^ is confined to a 2~' x 2~' x (2Y^)-tube, which is covered by 
2'^yR (2-')-balls, giving 

Ai< (22Vi?)-2-'** = 2(2-^)»i?-i. 

Multiplying by the /i measure in x^, squaring and multiplying by the R^2~^^ gives 2~^*i?^~2^ in 
the range i?2 < 2^ < R. The largest value is for 2' = R^ , namely i?2"^*, but this is smaller than 
the i?^"***, as is the Go term. 
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Thus, we estimate (4.2) by ■ i?^""*"' = R^'^^^" . It follows that the expression in (4.1) is 
< /^3-(4s-9)^ which implies that the HausdorfF dimension of the set A(£') is greater than or equal 
to 4s — 9. To make use of Thm. 1.1, we need s + (4s — 9) > 4, which holds if s > This completes 
the proof of Thm. 1.3 and thus of Thm. 1.2. 

5. Applications to discrete geometry 

Definition 5.1. [12] Let P be a set of n points contained in [0, 1]^. Define the measure 

(5.1) dfip{x) =n~^ -ni ■^XB''_^ix)dx, 

peP " ^ 

where x^p ^ (x) is the characteristic function of the ball of radius n~i centered at p. One says 
that P is s -adaptable if 

Isifip) = j j \x- y\~''diip{x)diip{y) < oo. 
This is equivalent to the statement 

(5.2) b-PT'^l- 

p^p'GP 

To understand this condition in clearer geometric terms, suppose that P comes from a 
1-separated set A, scaled down by its diameter. Then the condition (5.2) takes the form 

(5.3) n-^ \a- a'\~' < {diameter{A)y". 

a^a'GA 

Thus, P is s-adaptable if it is a scaled 1-separated set where the expected value of the distance 
between two points raised to the power — s is comparable to the value of the diameter raised to the 
power of — s. This basically means that clustering within P is not allowed to be too severe. 

In more technical terms, s-adaptability means that a discrete point set P can be thickened 
into a set which is uniformly s-dimensional in the sense that its energy integral of order s is finite. 
Unfortunately, it is shown in [12] that there exist finite point sets which arc not s-adaptablc for 
certain ranges of the parameter s. The point is that the notion of Hausdorff dimension is much 
more subtle than the simple "size" estimate. However, many natural classes of sets arc s-adaptable. 
For example, homogeneous sets studied by Solymosi and Vu [18] and others are s-adaptable for 
all < s < d. See also [10] where s-adaptability of homogeneous sets is used to extract discrete 
incidence theorems from Fourier-type bounds. 

The following argument is a variant of the conversion mechanism developed in [11, 9]. Suppose 
that one knew that C^{V{E)) > whenever dim-u{E) > sy. Let P be an s-adaptable set with 
s € (sojd], and E denote the support of d/ip above. It follows that 

l<C\V{E))<n-^ -mP), 
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and one can conclude that 

which yields the following theorem. 

Theorem 5.2. Let P be a ^-adaptable subset ofW^ of size n. Let Vs{P) denote the number of 
distinct S-separated volumes determined by P. Then 

#V 5 (P) > n^. 

It is important to note that the significance of this result lies in the requirement that the 
volumes are n~ 13 -separated. In the absence of this feature, the exponent is inferior to the sharp 
result obtained by Dumitrescu and Toth [3], who proved that for any points set P C M'^ of size n, 
#V(P) ^ n. 

Even if one were to improve Thm. 1.2 to the conjecturally sharp dim-u{E) > 2, the resulting 
modification to Thm. 5.2 would be that -:^{P) ~ n^s , still weaker in terms of the exponent 

than [3]. The analytic method used here yields a conclusion about n~ ^-separated volumes; we do 
not know whether it is possible to obtain the sharp exponent using our methods. 
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